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x [8] [7,2]<g>x [8] [1,0] = 

(a l4] <g>b t4] ®c l4] )[11,4] 

x [8] [7,0] = a r41 [3,0]<g>b r41 [3,0] 



Compute coarsest possible Intersection 
with current Granularities 
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x [8] [7,4]<g>x [8] [3,0] = 



(a [4] [3,0]<g>b [4] [3,0] 



Identify mutually related Chunks 



* [8] [7.4]«— >a [4] [3,0] 
x [8] [3,0]<— >b [4) [3,0] 
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Fig. 13 
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component 
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Granularity-Analysis 



Process (next) Equation 
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Analyze Data-Dependencies 
according to the specific Types of Operators 
(e.g. If-Then-Else, Arithmetics, 
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a [16] 3nd b [16]" C [16] ° r d [16] 



Boolean-conditioned 
dependency 

B ( a [<\G]> b [i6]» c [16]» d [16]) 




YES 
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Take System of Equivalence Classes 
with Dependency Information 
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Process (next) Equation 
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Compute Minimum Width depending on 
Size (Number of Chunks) and Dependencies 
(among Chunks of the Class) 



YES 
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C, Boolean-conditioned 
dependency 



rain = max(min(B)) 
B 

B Boolean component 
dependency of C 



Fig, 15 
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Granularity-Analysis 
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Minimum-Width-Abstraction 



Go through all initial Equations 
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Process (next) Equation 
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Canorize Equation to Normal Form 
and go through all Variables occurring 
in the Equation 
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Process (next) Variable 
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Compute the sum of all Minimum Width of all 
Chunks of the Vaiable 
according to the computed Granularity 
and Equivalence Classes 



Replace the original Width of the Variable 
by the computed Sum 
in all Occurrences within the Equation 




NO 



x [8] <7,4)<3,0> 

a [4] <3,0) 

b [4] <3,0> 



rr [8] [7,2]<g>x [8] [1,0] = 
(a [4] ®b [4] [3,0]<g>c [4] )[11A] 



x l8] [7,4]<g>x [8] [3,0] = 



(a l4] [3,0] <8>b r41 [3,0] 



x 



[8] 



a, 



[4] 



[4]i 



Z-2 



x [2 p,n<s>x [2] [o,o] = 

a m [0,0] 06^^0,0] 
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Granularity-Analysis 



Minimum-Width-Abstraction 



x [8] <7,6><5,0> 

y [8] <7,6><5,0> 

ar [8) <7,4><3,0> 

a [4) <3,0> 

b [4] <3,0> 
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Go through all initial Equations 
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Process (next) Equation 



Canorize Equation to Normal Form 
and go through all Variables occurring 
in the Equation 
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Process (next) Variable 
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Compute the sum of all Minimum Width of all 
Chunks of the Vaiable 
according to the computed Granularity 
and Equivalence Classes 



Replace the original Width of the Variable 
by the computed Sum 
in all Occurrences within the Equation 



YES 




X [8] = ite ( a [4] = b [4]' %]' Z [8]) 



^[8] %] Z [8] a [4) b [4] 



Z- 3 Z= 3 27= 3 

27= 1 27= 1 



x [3] = ite ( a [1] " b [1]' V I3Y Z [3] 



YES 



Is there another 
Equation ? 

NO 
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Granularity-Analysis 



Mini mu m- Width- Abstraction 



a [16] <15,8) <7,2><1,0> 
b [lflJ <15,8><7.2><1,0> 
c (15,8) (7,2) (1,0) 
d [16] <15,8) (7,2) (1,0) 



Go through all initial Equations 



5 



Process (next) Equation 



a [16] 3nd b [16]- C [16] 0f d [16] 



Canorize Equation to Normal Form 
and go through all Variables occurring 
in the Equation 
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Process (next) Variable 



Compute the sum of all Minimum Width of all 
Chunks of the Vaiable 
according to the computed Granularity 
and Equivalence Classes 



a [16) b [16] C [16] d [16] 



2*- 4 27=4 X= 3 2= 4 



Replace the original Width of the Variable 
by the computed Sum 
in all Occurrences within the Equation 



a [4] and b [4]- c [4] or d [4] 



YES 



Is there another 
Variable ? 




